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Abstract. Quasi-stable ideals appear as leading ideals in the theory of 
Pommaret bases. We show that quasi-stable leading ideals share many of 
the properties of the generic initial ideal. In contrast to genericity, quasi- 
stability is a characteristic independent property that can be effectively 
verified. We also relate Pommaret bases to some invariants associated 
with local cohomology, exhibit the existence of linear quotients in Pom- 
maret bases and prove some results on componentwise linear ideals. 



1 Introduction 

The generic initial ideal of a polynomial ideal ^ X < V — k[X] — k[xi, . . . , x n ] 
was defined by Galligo [10] for the reverse lexicographic order and chark = 0; 
the extension to arbitrary term orders and characteristics is due to Bayer and 
Stillman [5]. Extensive discussions can be found in [9, Sect. 15.9], [17, Chapt. 4] 
and [13]. A characteristic feature of the generic initial ideal is that it is Borel- 
fixed, a property depending on the characteristics of k. 

Quasi-stable ideals are known under many different names like ideals of 
nested type [6], ideals of Borel type [19] or weakly stable ideals [7]. They ap- 
pear naturally as leading ideals in the theory of Pommaret bases [25] , a special 
class of Grobner bases with additional combinatorial properties. The notion of 
quasi-stability is characteristic independent. 

The generic initial ideal has found quite some interest, as many invariants 
take the same value for X and gin I, whereas arbitrary leading ideals generally 
lead to larger values. However, there are several problems with gin I: it depends 
on chark; there is no effective test known to decide whether a given leading 
ideal is gin I and thus one must rely on expensive random transformations for 
its construction. The main point of the present work is to show that quasi-stable 
leading ideals enjoy many of the properties of ginX and can nevertheless be 
effectively detected and deterministically constructed. 

Throughout this article, V = k[X] denotes a polynomial ring in the variables 
X = {x\, . . . ,x n } over an infinite field k of arbitrary characteristic and =/= 
X < V a proper homogeneous ideal. When considering bases of X, we will always 
assume that these are homogeneous, too. m = (X) <\ V is the homogeneous 
maximal ideal. In order to be consistent with [24, 25], we will use a non-standard 



convention for the reverse lexicographic order: given two arbitrary terms x M ,x v 
of the same degree, x^ -< r oviox x v if the first non-vanishing entry of \i — v is 
positive. Compared with the usual convention, this corresponds to a reversion 
of the numbering of the variables X. 

2 Pommaret Bases 

Pommaret bases are a special case of involutive bases; see [24] for a general 
survey. The algebraic theory of Pommaret bases was developed in [25] (see 
also [26, Chpts. 3-5]). Given an exponent vector [i = \pL\ , . . . , /i„] ^ (or the 
term x M or a polynomial / S V with It / = x M for some fixed term order) , 
we call min{i | fa ^ 0} the class of [i (or x M or /), denoted by cls/U (or clsa;^ 
or els/). Then the multiplicative variables of x M or / are Xp(x^) = Xp(f) = 
{xi, . . . ,x c i SAl }. We say that x^ is an involutive divisor of another term x v ', if 
x^ | x" and x"~ M 6 k[xi, . . . , x c i S /x]. Given a finite set J C P, we write deg J 7 
for the maximal degree and els J 7 for the minimal class of an element of T . 

Definition 1. Assume first that the finite set Ti C V consists only of terms. W 
is a Pommaret basis of the monomial ideal T = {%) , if as a \-linear space 

0W)]4 = 1 (1) 

hen 

(in this case each term x v e X has a unique involutive divisor x M £ %). A finite 
polynomial set % is a Pommaret basis of the polynomial ideal I for the term 
order if all elements of% possess distinct leading terms and these terms form 
a Pommaret basis of the leading ideal It X. 

Pommaret bases can be characterised similarly to Grobner bases. However, 
involutive standard representations are unique. Furthermore, the existence of a 
Pommaret basis implies a number of properties that usually hold only generically. 

Proposition 2 ([24, Thm. 5.4]). The finite set % C X is a Pommaret basis of 
the ideal X <\ V for the term order -<, if and only if every polynomial 
possesses a unique involutive standard representation f — ^2 hen Phh where each 
non-zero coefficient P h £ k[Xp(h)] satisfies It (Phh) ^ It (/). 

Proposition 3 ([24, Cor. 7.3]). Let Ti be a finite set of polynomials and ~< a 
term order such that no leading term in It T-L is an involutive divisor of another 
one. The set % is a Pommaret basis of the ideal (H) with respect to <, if and 
only if for every h 6 TL and every non- multiplicative index els h < j < n the 
product Xjh possesses an involutive standard representation with respect to H. 

Theorem 4 ([25, Cor. 3.18, Prop. 3.19, Prop. 4.1]). Let H be a Pommaret 
basis of the ideal X < V for an order -< . 

(i) If D — dim (P/X), then {xi, . . . , xp>} is the unique maximal strongly inde- 
pendent set modulo X (and thus It In k[xi, . . . , xd] — {0} ). 



(ii) The restriction of the canonical map V — > V/X to the subring k[xi, . . . , xd] 
defines a Noether normalisation. 

(iii) If d = min/iew els h is the minimal class of a generator in H and -< is 
the reverse lexicographic order, then Xi, . . . ,x<i-i is a maximal V jX-regular 
sequence and thus depth V/X = d — 1. 

The involutive standard representations of the non-multiplicative products 
Xjh appearing in Proposition 3 induce a basis of the first syzygy module. This 
observation leads to a stronger version of Hilbert's syzygy theorem. 

Theorem 5 ([25, Thm. 6.1]). let H be a Pommaret basis of the ideal ICP. 

(k) 

If we denote by p a the number of generators h £ H with els It h = k and set 
d = els H, then X possesses a finite free resolution 

— > V r — d — > >V ri — >V r ° — > X — > (2) 

of length n — d where the ranks of the free modules are given by 

k=d v * ^ 

We denote by regl the Castelnuovo-Mumford regularity of X (considered 
as a graded module) and by pdZ its projective dimension. The satiety sat I is 
the lowest degree from which on the ideal X and its saturation I sat = X : m°° 
coincide. These objects can be easily read off from a Pommaret basis for ^ rcv icx- 

Theorem 6 ([25, Thm. 8.11,Thm. 9.2, Prop. 10.1, Cor. 10.2]). let H 

be a Pommaret basis of the ideal X < V for the order ^rcvicx- We denote by 
Hi = {h £ H | cls/i = 1} the subset of generators of class 1. 

(i) regl = dcg'H. 

(ii) pdX = n — c\sH. 

(iii) Let Hi = {h/xf^ 1 '"' | /i e Hi}. Then the set H = (H\ Hi) U Hi is a 
weak Pommaret basis 3 of the saturation X sat . Thus I sat = X : x^° and the 
ideal X is saturated, if and only if Hi = 0. 

(iv) sat I = degHi- 

Remark 7. Bayer et al. [3] call a non-vanishing Betti number extremal, if 
Put — for all k > i and I > j. In [25, Rem. 9.7] it is shown how the positions 
and the values of all extremal Betti numbers can be obtained from the Pommaret 
basis H for -< re viex- Let ft, 7l 6 H be of minimal class among all generators of 
maximal degree in H and set ii = n — cls/i 7l and qi = deg/i 7l . Then (i iltqi+il 
is an extremal Betti number and its value is given by the number of generators 
of degree qi and class n — i\. If cls/i 7l = depthl, it is the only one. Otherwise 
let h<y 2 be of minimal class among all generators of maximal degree in {h G H \ 
els h < els h 7l }. Defining 12, qi analogous to above, (3i 2 , q2 +i 2 is a further extremal 
Betti number and its value is given by the number of generators of degree qi 
and class n — ii and so on. 



3 Thus elimination of redundant generators yields a Pommaret basis [24, Prop. 5.7]. 



3 5-Regularity and Quasi-Stable Ideals 



Not every ideal X<\V possesses a finite Pommaret basis. One can show that this 
is solely a problem of the chosen variables X; after a suitable linear change of 
variables X = AX with a non-singular matrix A £ k™ x ™ the transformed ideal 
X <J V — k[X] has a finite Pommaret basis (for the same term order which we 
consider as being defined on exponent vectors) [25, Sect. 2]. 

Definition 8. The variables X are (5-regular for X <S V and the order -<, if X 
has a finite Pommaret basis for -< . 

In [25, Sect. 2] a method is presented to detect effectively whether given 
variables are (5-singular and, if this is the case, to produce deterministically 
(5-regular variables. Furthermore, it is proven there that generic variables are 
(5-regular so that one can also employ probabilistic approaches although these 
are usually computationally disadvantageous. 

It seems to be rather unknown that Serre implicitly presented already in 
1964 a version of 5-regularity. In a letter appended to [14], he introduced the 
notion of a quasi-regular sequence and related it to Koszul homology. 4 Let V 
be a finite-dimensional vector space, SV the symmetric algebra over V and M. 
a finitely generated graded SV-module. A vector v G V is called quasi-regular 
at degree q for M, if vm = for an m E M implies m e M <q . A sequence 
(vi, . . . , Vk) of vectors n, e V is quasi-regular at degree q for Ai, if each Vi is 
quasi-regular at degree q for Ai/{v\, . . . , «i_i)A4. 

Given a basis A" of V, we can identify 5V with the polynomial ring V = k[X]. 
Then it is shown in [15, Thm. 5.4] that the variables X arc <5-rcgular for a 
homogeneous ideal X<\V and the reverse lexicographic order, if and only if they 
form a quasi- regular sequence for the module V jX at degree regl. 

Our first result describes the degrees appearing in the Pommaret basis for the 
reverse lexicographic order in an intrinsic manner and generalises [29, Lemma 2.3] 
where only Borel-fixcd monomial ideals for char k — arc considered. 

Proposition 9. Let the variables X be S -regular for the ideal X and the reverse 
lexicographic order. If % denotes the corresponding Pommaret basis and Hi C'H 
the subset of generators of class i, then the integer 

qi =max{gGlNo | ((X, Xi, . . . , Xi-\) : Xi) q ^ (X, x i; . . . , x 4 _i} 9 } (4) 

satisfies qi = dcgHi — 1 (with the convention that deg = max0 = —oo). 

Proof. Set V = k[xj, . . . , x„] and X = X\ Xl= ... =Xi _ 1= o < V. Then it is easy to 
see that qi = max{g | (X : Xi) q ^ X q }. Furthermore, the variables 
(5-regular for X and the reverse lexicographic order — the Pommaret basis of X is 
given by H = \Jk>i ^ witn = ^fe|xi=---=x 4 _i=o (cf. [27, Lemma 3.1]). 

4 Quasi-regular sequences were rediscovered by Schenzel et al. [23] under the name 
filter-regular sequences and by Aramova and Herzog [1] as almost regular sequences. 



Assume first that Hi = 0. In this case Xif G X implies / G X, as one can 
immediately see from the involutive standard representation of Xif with respect 
to H (all coefficients must lie in (xi)). If Hi ^ 0, then we choose a generator 
ft-max €E Hi of maximal degree. By the properties of ^ TO vicx, we find h max € (x^ 
and hence may write h max — Xig. By definition of a Pommaret basis, g £ X and 
thus qi > degg = degHi — 1. 

Assume now that > deg'H; — 1. Then there exists a polynomial f GV\I 
with deg/ = qi and Xj/ G X. Consider the involutive standard representation 
Xif = J2h<£U PfJ 1 with respect to H. If clsh > i, then we must have P~ h G (x^. 
If clsA = i, then by definition P~ h G k[xi]. Since deg (xif) > degHi, any non- 
vanishing coefficient P~ h must be of positive degree in this case. Thus we can 
conclude that all non- vanishing coefficients Pr lie in (xi). But then we may di- 
vide the involutive standard representation of a;,/ by Xi and obtain an involutive 
standard representation of / itself so that / € I in contradiction to the assump- 
tions we made. □ 

Consider the following invariants related to the local cohomology of V/X 
(with respect to the maximal graded ideal m = (x\, . . . , x n )): 

di(V/I) = max{q | H l m (V/X) q ^ 0} , < i < dim (V/X) , 

reg t (V/X) = max {a,(V /X) + i | < i < t} , < t < dim (V/X) , 

a* (V/X) = max {a t (V/X) \ < i < t} , < i < dim (T'/I) . 

Trung [29, Thm. 2.4] related them for monomial Borcl-fixed ideals and char k = 
to the degrees of the minimal generators. We can now generalise this result to 
arbitrary homogeneous polynomial ideals. 

Corollary 10. Let the variables X be 5-regular for the ideal X < V and the 
reverse lexicographic order. Denote again by Hi the subset of the Pommaret 
basis H ofX consisting of the generators of class i and set qi = deg Hi — 1. Then 

reg t (V/X) = max {q 1 , q 2 , . . . , q t+1 } , < t < dim (V/X) , 

a* t (V/X) = max{ gi , q 2 - 1, . . . , q t+1 - t} , < t < dim (V/X) . 

Proof. This follows immediately from [29, Thm. 1.1] and Proposition 9. □ 

For monomial ideals it is in general useless to transform to ^-regular variables, 
as the transformed ideal is no longer monomial. Hence it is a special property of a 
monomial ideal to possess a finite Pommaret basis: such an ideal is called quasi- 
stable. The following theorem provides several purely algebraic characterisations 
of quasi-stability independent of Pommaret bases. It combines ideas and results 
from [4, Dcf. 1.5], [6, Prop. 3.2/3.6], [19, Prop. 2.2] and [25, Prop. 4.4]. 

Theorem 11. Let X <\V be a monomial ideal and D = dim.(V /X) . Then the 
following statements are equivalent. 



(i) X is quasi-stable. 



(ii) The variable X\ is not a zero divisor for V /I sat and for all 1 < k < D the 
variable Xk+i is not a zero divisor for V/{X, X\, . . . , Xfc) sat . 

(iii) We have X : xf C X : xf C • • • CI: x^ and for all D < k < n an 
exponent e^ > 1 exists such that x e ^ G X. 

(iv) For all 1 < k < n the equality X : x™ = X : (xk, • • • , x n )°° holds. 

(v) For every associated prime ideal p G Ass("P /X) an integer 1 < j < n exists 
such that p — (xj , . . . , x n ) . 

(vi) If x^ E X and ^ > for some 1 < i < n, then for each < r < [ii and 
i < j < n an integer s > exists such that XjX^/x^ G X. 

The terminology "quasi-stable" stems from a result of Mall. The minimality 
assumption is essential here, as the simple example (x 2 ,y 2 ) < k[x,y] shows. 

Lemma 12 ([21, Lemma 2.13], [26, Prop. 5.5.6]). A monomial ideal is 
stable, 5 if and only if its minimal basis is a Pommaret basis. 

Thus already in the monomial case Pommaret bases are generally not mini- 
mal. The following result of Mall characterises those polynomial ideals for which 
the reduced Grobner basis is simultaneously a Pommaret basis. We provide here 
a much simpler proof due to a more suitable definition of Pommaret bases. 

Theorem 13 ([21, Thm. 2.15]). The reduced Grobner basis of the ideal X<\V 
is simultaneously a Pommaret basis, if and only if It X is stable. 

Proof. By definition, the leading terms It Q of a reduced Grobner basis Q form 
the minimal basis of It I. The assertion is now a trivial corollary to Lemma 12 
and the definition of a Pommaret basis. □ 



4 The Generic Initial Ideal 

If we fix an order -< and perform a linear change of variables X = AX with a 
non-singular matrix A E k nxn , then, according to Galligo's Theorem [10,5], for 
almost all matrices A the transformed ideal X < V = h[X] has the same leading 
ideal, the generic initial ideal gin I for the used order. By a further result of 
Galligo [11,5], gin I is Borel fixed, i.e. invariant under the natural action of the 
Borcl group. For char k — 0, the Borel fixed ideals are precisely the stable ones; 
in positive characteristics the property of being Borel fixed has no longer such a 
simple combinatorial interpretation. 

We will show in this section that many properties of the generic initial ideal 
ginZ also hold for the ordinary leading ideal ltX — provided the used variables 
are 5-regular. This observation has a number of consequences. While there does 
not exist an effective criterion for deciding whether a given leading ideal is ac- 
tually gin I, (5-regularity is simply proven by the existence of a finite Pommaret 

5 In our "reverse" conventions, a monomial ideal I is called stable, if for every term 
t£l and every index k — cht < i < n also Xit/xt G X. 



basis. Furthermore, ginX can essentially be computed only by applying a ran- 
dom change of variables which has many disadvantages from a computational 
point of view. By contrast, [25, Sect. 2] presents a deterministic approach for the 
construction of (5-regular variables which in many case will lead to fairly sparse 
transformations. 

^From a theoretical point of view, the following trivial lemma which already 
appeared in [5, 10] implies that proving a statement about quasi-stable leading 
ideals immediately entails the analogous statement about ginX. 

Lemma 14. The generic initial ideal gin I is quasi-stable. 

Proof. For chark = 0, the assertion is trivial, since then gin I is even stable, 
as mentioned above. For arbitrary char k, it follows simply from the fact that 
generic variables 6 are 5-regular and thus yield a quasi-stable leading ideal. □ 

The next corollary is a classical result [13, Cor. 1.33] for which we provide 
here a simple alternative proof. The subsequent theorem extends many well- 
known statements about ginX to the leading ideal in <5-regular variables (for 
-<rcvicx); they are all trivial consequences of the properties of a Pommaret basis. 

Corollary 15. Let X < V be an ideal and chark = 0. Then all bigraded Betti 
numbers satisfy the inequality [3ij(V/I) < Piji'P/ ginX). 

Proof. We choose variables X such that It I = ginl. By Lemma 14, these vari- 
ables are ^-regular for the given ideal T. As char k = 0, the generic initial ideal 
is stable and hence the bigraded version of (3) applied to It T yields the bigraded 
Betti number j3ij (V / ginX). Now the claim follows immediately from analysing 
the resolution (2) degree by degree. □ 

Theorem 16. Let the variables X be 5-regular for the idealI<\V and the reverse 
lexicographic order ^roviox- 

(i) pdX^pdltX. 

(ii) sat I = sat It I. 

(iii) rcgX = regit I. 

(iv) reg t X= reg t ltX for all 0<t< dim(7>/X). 

(v) a*(X) = a*(ltX) for all < t < dim (V/l). 

(vi) The extremal Betti numbers of I and Ml occur at the same positions and 
have the same values. 

(vii) depth X = depth It X. 

(viii) V /X is Cohen- Macaulay, if and only if V/ It I is Cohen- Macaulay. 

Proof. The assertions (i-v) are trivial corollaries of Theorem 6 and Corollary 10, 
respectively, where it is shown for all considered quantities that they depend only 
on the leading terms of the Pommaret basis of X. Assertion (vi) is a consequence 
of Remark 7 and the assertions (vii) and (viii) follow from Theorem 4. □ 



Recall that we assume throughout that k is an infinite field, although a sufficiently 
large finite field would also suffice [26, Rem. 4.3.19]. 



Remark 1 7. In view of Part (viii) , one may wonder whether a similar statement 
holds for Gorenstein rings. In [27, Ex. 5.5] the ideal X = (z 2 — xy, yz, y 2 , xz, x 2 ) < 
k[x, y, z] is studied. The used coordinates are <5-regular for ^ rcv icx, as a Pommaret 
basis is obtained by adding the generator x 2 y. It follows from [27, Thm. 5.4] 
that V/I is Gorenstein, but V / \tX not. A computation with CoCoA [8] gives 
here ginl — (z 2 ,yz,y 2 ,xz,xy,x 3 ) (assuming chark = 0) and again one may 
conclude with [27, Thm. 5.4] that V / ginX is not Gorenstein. 

5 Componentwise Linear Ideals 

Given an ideal X<\ V, we denote by X/<n = (Id) the ideal generated by the homo- 
geneous component Id of degree d. Herzog and Hibi [16] called X componentwise 
linear, if for every degree d > the ideal X^ = [Id) has a linear resolution. For 
a connection with Pommaret bases, we need a refinement of ^-regularity. 

Definition 18. The variables X are componentwise <5-regular for the ideal X 
and the order -<, if all ideals X( d ) for d>0 have finite Pommaret bases for -<. 

It follows from the proof of [25, Thm. 9.12] that for the definition of compo- 
nentwise (^-regularity it suffices to consider the finitely many degrees d < regl. 
Thus trivial modificiations of any method for the construction of 5-regular vari- 
ables allow to determine effectively componentwise <5-regular variables. 

Theorem 19 ([25, Thm. 8.2, Thm. 9.12]). Let the variables X be compo- 
nentwise S -regular for the ideal X<\V and the reverse lexicographic order. If X is 
componentwise linear, then the free resolution (2) of X induced by the Pommaret 
basis H is minimal and the Betti numbers of X are given by (3). Conversely, if 
the resolution (2) is minimal, then the ideal X is componentwise linear. 

The following corollary generalises the analogous result for stable ideals to 
componentwise linear ideals (Aramova et al. [2, Thm. 1.2(a)] noted a version for 
gin I). It is an immediate consequence of the linear construction of the resolution 
(2) in [25, Thm. 6.1] and its minimality for componentwise linear ideals. 

Corollary 20. LetX<V be componentwise linear. If the Betti number fcj does 
not vanish, then also all Betti numbers f3i>j with i' < i do not vanish. 

As a further corollary, we obtain a simple proof of an estimate given by 
Aramova et al. [2, Cor. 1.5] (based on [18, Thm. 2]). 

Corollary 21. Let X <\ V be a componentwise linear ideal with pdl = p. Then 
the Betti numbers satisfy fii > (^i ) ■ 




Proof. Let H be the Pommaret basis of X for ^ rC vicx in componentwise 5-regular 
variables and d = c\sH. By Theorem 19, (2) is the minimal resolution of X and 



hence (3) gives us By Theorem 4, p = n — d. We also note that S- regularity 
implies that fffl > for all d < k < n. Now we compute 

A-g(VK-£(0^£(9-(;;;) 

by a well-known identity for binomial coefficients. □ 

Example 22. The estimate in Corollary 21 is sharp. It is realised by any com- 
ponentwise linear ideal whose Pommaret basis satisfies f3^ = for i < d and 
I3q^ = 1 for i > d. As a simple monomial example consider the ideal X generated 

by the d terms h Y = a£» +1 , /i 2 - a£ B a£lI 1+ \- . . , h d = a£» • ■ •x|j£i 1 a# ,+1 for 
arbitrary exponents Qj > 0. One easily verifies that % — {h\, . . . , hd} is indeed 
simultaneously the Pommaret and the minimal basis of I. 

Recently, Nagel and Romcr [22, Thm. 2.5] provided some criteria for compo- 
nentwise linearity based on ginX (see also [2, Thm 1.1] where the case char k = 
is treated). We will now show that again gin I may be replaced by It I, if one 
uses componentwise 5-regular variables. Furthermore, our proof is considerably 
simpler than the one by Nagel and Romer. 

Theorem 23. Let the variables X be componentwise 5 -regular for the idealX<\V 
and the reverse lexicographic order. Then the following statements are equivalent: 

(i) X is componentwise linear. 

(ii) ltX is stable and all bigraded Betti numbers fiij of X and \tX coincide. 

(iii) It I is stable and all total Betti numbers fii of X and It I coincide. 

(iv) It X is stable and /?o (X) — (3o (It X) . 

Proof. The implication "(i) (ii)" is a simple consequence of Theorem 19. Since 
our variables are componentwise (5-regular, the resolution (2) is minimal. This 
implies immediately that ltX is stable. Applying Theorem 5 to the Pommaret 
basis MH of It I yields the minimal resolution of It I. In both cases, the lead- 
ing terms of all syzygies are determined by It H and hence the bigraded Betti 
numbers of X and It X coincide. 

The implications "(ii) (in)" and "(iii) => (iv)" are trivial. Thus there only 
remains to prove "(iv) (i)". Let H be the Pommaret basis of I. Since It I is 
stable by assumption, \tH is its minimal basis by Lemma 12 and f3o(itX) equals 
the number of elements of H. The assumption (3o(I) = /3o(ltX) implies that H is 
a minimal generating system of X. Hence, none of the syzygies obtained from the 
involutive standard representations of the non-multiplicative products yh with 
h G H and y G Xp(h) may contain a non- vanishing constant coefficients. By 
[25, Lemma 8.1], this observation implies that the resolution (2) induced by H 
is minimal and hence the ideal X is componentwise linear by Theorem 19. □ 



6 Linear Quotients 



Linear quotients were introduced by Herzog and Takayama [20] in the context 
of constructing iteratively a free resolution via mapping cones. As a special case, 
they considered monomial ideals where certain colon ideals defined by an ordered 
minimal basis are generated by variables. Their definition was generalised by 
Sharifan and Varabaro [28] to arbitrary ideals. 

Definition 24. Let I < V be an ideal and T — {/i, . . . , f r } an ordered basis of 
it. Then X has linear quotients with respect to J 7 , if for each 1 < k < r the ideal 
(/i, . . . , fk-i) ■ fk is generated by a subset X k C X of variables. 

We show first that in the monomial case this concept captures the essence 
of a Pommaret basis. For this purpose, we "invert" some notions introduced 
in [25]. We associate with a monomial Pommaret basis 7i a directed graph, its 
P-graph. Its vertices are the elements of H. Given a non-multiplicative variable 
Xj £ Xp(h) for a generator h ETL, there exists a unique involutive divisor h £ H 
of xjh and we include a directed edge from htoh. 

An ordering of the elements of % is called an inverse P '-ordering, if a > f3 
whenever the P-graph contains a path from h a to hp. It is straightforward 
to describe explicitly an inverse P-ordering: we set a > (3, if chh a < cls/ig 
or if clsft- Q = els hp and h a -<i cx hp, i.e. we sort the generators h a first by 
their class and then within each class lexicographically (according to our reverse 
conventions!). One easily verifies that this defines an inverse P-ordering. 

Example 25. Consider the monomial 
ideal I C k[x, y, z] generated by the 
six terms hi = z 2 , h 2 = yz, /i 3 = y 2 , 
h 4 = xz, h 5 = xy and h 6 — x 2 . One 
easily verifies that these terms form a 
Pommaret basis of I. The P-graph in 
(5) shows that the generators are al- 
ready inversely P-ordered, namely ac- 
cording to the description above. 

Proposition 26. Let H = {h\, . . . ,h r } be an inversely P-ordered monomial 
Pommaret basis of the quasi-stable monomial ideal I <\ V . Then the ideal I 
possesses linear quotients with respect to the basis TL and 

(hi,...,h k -i) : h k = (Xp(h k )} k = l,...r. (6) 

Conversely, assume that Ti = {hi, . . . , h r } is a monomial generating set of the 
monomial ideal I <\V such that (6) is satisfied. Then I is quasi-stable and % 
its Pommaret basis. 

Proof. Let y £ Xp{h k ) be a non-multiplicative variable for h k £ H. Since H is 
a Pommaret basis, the product yh k possesses an involutive divisor hi £ % and, 




by definition, the P-graph of H contains an edge from k to i. Thus i < k for an 
inverse P-ordering, which proves the inclusion "D" . 

The following argument shows that the inclusion cannot be strict. Consider 
a term t £ h[Xp{hk)] consisting entirely of multiplicative variables and assume 
that thk £ {hi,... ,hk-i), i.e. thk — Sih^ for some term si £ k[X] and some 
index ii < k. By definition of a Pommaret basis, Si must contain at least one 
non-multiplicative variable yi of hi 1 . But now we may rewrite yih^ = s 2 hi 2 
with i 2 < h and s 2 £ k[A'p(/i i2 )]. Since this implies c\sh 2 > cls/ii, we find 
^p(^ii) C Xp(hi 2 ). Hence after a finite number of iterations we arrive at a 
representation thk = shi where s £ h[Xp{hi)] which is, however, not possible 
for a Pommaret basis. 

For the converse, we show by a finite induction over k that every non-multi- 
plicative product yhk with y £ Xp(hk) possesses an involutive divisor hi with 
i < k which implies our assertion by Proposition 3. For k = 1 nothing is to be 
shown, since (6) implies in this case that all variables are multiplicative for hi 
(and thus this generator is of the form hi = x l n for some t > 0), and k = 2 is 
trivial. Assume that our claim was true for hi, h 2 , ■ ■ ■ , ftfc-i- Because of (6), we 
may write yhk = tih i± for some ii < k. If t\ £ k[A , p(/ij 1 )], we set i = ii and are 
done. Otherwise, ti contains a non- multiplicative variable y\ £ Xp(hi^). By our 
induction assumption, yih^ has an involutive divisor h i2 with i 2 < ii leading to 
an alternative representation yhk = t 2 hi 2 . Now we iterate and find after finitely 
many steps an involutive divisor hi of yhk, since the sequence ii > i 2 > ■ ■ ■ is 
strictly decreasing and hi has no non-multiplicative variables. □ 

Remark 27. As we are here exclusively concerned with Pommaret bases, we for- 
mulated and proved the above result only for this special case. However, Propo- 
sition 26 remains valid for any involutive basis with respect to a continuous 
involutive division L (and thus for all divisions of practical interest). The conti- 
nuity of L is needed here for two reasons. Firstly, it guarantees the existence of an 
L-ordering, as for such divisions the L-graph is always acyclic [25, Lemma 5.5]. 
Secondly, the above argument that finitely many iterations lead to a representa- 
tion thk — shi where s contains only multiplicative variables for hi is specific for 
the Pommaret division and cannot be generalised. However, the very definition 
of continuity [12, Def. 4.9] ensures that for continuous divisions such a rewriting 
cannot be done infinitely often. 

In general, we cannot expect that the second part of Proposition 26 remains 
true, when we consider arbitrary polynomial ideals. However, for the first part 
we find the following variation of [28, Thm. 2.3]. 

Proposition 28. Let H be a Pommaret basis of the polynomial ideal I <V for 
the term order -< and hi £ P a polynomial with It b! ^ \fH. If I : bl = {Xp{h')), 
then W = % U {h'} is a Pommaret basis of J = X + {h'). If furthermore I is 
componentwise linear, the variables X are componentwise S-regular and H' is a 
minimal basis of J, then J is componentwise linear, too. 



Proof. If I : h' = (Xp(h')), then all products of h' with one of its non- 
multiplicative variables lie in I and hence possess an involutive standard repre- 
sentation with respect to H. This immediately implies the first assertion. 

In componentwise <5-regular variables all syzygies obtained from the involutive 
standard representations of products yh with h e H and y e X p(h) are free of 
constant coefficients, if I is componentwise linear. If TL' is a minimal basis of J, 
the same is true for all syzygies obtained from products yh' with y € X P (h'). 
Hence we can again conclude with [25, Lemma 8.1] that the resolution of J 
induced by %' is minimal and J componentwise linear by Theorem 19. □ 
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